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Abstract 

The paper is concerned with the equilibrium distribution U n of the n-th 
element in a sequence of continuous-time density dependent Markov processes 
on the integers. Under a (2 + a)-th moment condition on the jump distributions, 
we establish a bound of order 0(n~^ a+1 ^ 2 y/\ogn) on the difference between the 
point probabilities of il n and those of a translated Poisson distribution with the 
same variance. Except for the factor \/\og n, the result is as good as could be 
obtained in the simpler setting of sums of independent integer-valued random 
variables. Our arguments are based on the Stein-Chen method and coupling. 

AMS subject classification: 60J75; 62E17 
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1 Introduction 

Density dependent Markov population processes, in which the transition rates depend 
on the density of individuals in the population, have proved widely useful as models 
in the social and life sciences: see, for example, the monograph of Kurtz (1981), in 
which approximations in terms of diffusions are extensively discussed, in the limit as 
the typical population size n tends to infinity. In the present paper we consider local 
approximation to their equilibrium distributions U n . In Socoll & Barbour (2008) [SB], 
total variation approximation to II n by a suitably translated Poisson distribution was 
shown to be accurate to order 0(n~ a ^ 2 ), provided that the jump distributions satisfy 
a (2 + a)-th moment condition for some < a < 1. Here, we examine the approx- 
imation of point probabilities by those of the same translated Poisson distribution, 
and show in Theorem 11.11 that . under the same assumptions, the error is now of order 
0(n~( cl+1 ^ 2 y/\og n) . This is only worse by the logarithmic factor than the best that 
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can be obtained under comparable conditions for sums of independent integer valued 
random variables. 

A key ingredient in the proof of total variation approximation in [SB] was to show 
that the total variation distance between IT n and its unit translate U n * 8\ is of or- 
der 0(n~ 1 / 2 ). Here, we need to establish a local limit analogue of this theorem. We 
prove in Section 2 that the differences between the point probabilities of U n and those of 
its unit translate are uniformly bounded by a quantity of order 0(n~ 1 y/logn). An im- 
portant step in proving this is to establish that, for some U > 1, the difference between 
¥[Z n (t) = k + 1 1 Z n (0) = i] and ¥[Z n (t) = k | Z n (0) = i - 1] is of order 0(n- 1 v /Iogn), 
uniformly for i in a set / such that U n (I c ) = 0(n _1 ). This is achieved by a pathwise 
comparison of probability densities, and using a martingale concentration inequality. 
Note that, for sums of independent random variables, the corresponding difference is 
always zero, so that this problem does not arise there. 

The proof of Theorem 11.11 is undertaken in Section 3. The argument relies on the 
Stein-Chen method (Chen, 1975) and Dynkin's formula, exploiting the particularly 
nice properties of the solutions to the Stein-Chen equation for one point subsets of Z+. 

Preliminaries 

For each neN, let Z n (t), t > 0, be an irreducible continuous time pure jump Markov 
process taking values in Z, with transition rates given by 

i —> i + j at rate n\j(^— J, i G Z, j G Z \ {0}, 

where the Xj(-) are prescribed functions on R. We then define the 'overall jump rate' 
of the process n~ 1 Z n at z G n _1 Z by 

A(z) := X ^ 
jez\{0} 

its 'average growth rate' by 

F(z) := Yl M*)' 

jGZ\{0} 

and its 'quadratic variation' function by n~ 1 a 2 {z), where 

j&\{0} 

assumed to be finite for all zeK. 

We make the following assumptions on the functions A^; they are discussed at 
greater length in [SB]. 

Al: There exists a unique c satisfying F(c) = 0; furthermore, F'(c) < and, for any 
7] > 0, n v := inf| 2 _ c |>^ \F(z)\ > 0. 
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A2: For each j G Z \ {0, }, there exists Cj > such that 

Xj(z) <Cj(l + \z-c\), (1.1) 
where the Cj are such that, for some < a < 1, 

jez\{o} 

A3: There exist e > and < 5 < 1 and a set J C Z \ {0} with 1 G J such that 

inf A^z) > eA,,(c) > 0, j G J; 

|z— c|<<5 

Aj(2;) = for all \z - c\ < 5, j J. 

A4: (a) For each j G J, Xj is of class C 2 on \z — c\ < 5. 
(b) For 5 as in A3, 

T llXlla r ll^ill<5 

Li := sup——- < oo; L 2 := sup < oo, 

jeJ Aj(c) jeJ blA^c) 

where := sup| z „ c |< 5 |/(z)|. 

In [SB], it is shown that, under assumptions A1-A4, 

d TV (f[ nj Po(nv c )) = 0(n" Q / 2 ), (1.2) 

where v c := a 2 (c)/{— 2F'(c)}, Po(nv c ) denotes the centred Poisson distribution 

Po(ra; c ) := Po(ra; c ) * 5_ L ™ c j , 

and Il n denotes the centred equilibrium distribution Il n * 5_[ nc j; here, 5 r denotes the 
point mass at r, and * denotes convolution. 

In this paper we prove the following complementary local limit approximation. 

Theorem 1.1. Under Assumptions A1-A4, there exists a constant C > such that 
sup fi^A;) - Po(nv c ){k} < Cn- {a+1)/2 yfiogn. 

This theorem shows that, even at the level of point probabilities, the approximation 
to U n * 5_L„ c j provided by the centred Poisson distribution Po(nv c ) is almost exactly 
the best that could be expected. 

The proof is based on exploiting the equation 

E(A n h)(Z n ) = 0, (1.3) 
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where A n denotes the infinitesimal generator of Z n : 

j'6Z\{0} 

and where, here and subsequently, the quantity Z n , when appearing without a time 
argument, is to be interpreted in such expressions as being a random variable having 
the equilibrium distribution Il n . The equation ( 11.3j) is a manifestation of Dynkin's 
formula, and it holds under rather mild conditions on h: see Hamza & Klebaner (1995). 

Manipulations carried out in [SB] show that A n h can be expressed in alternative 
form. 

Lemma 1.2. [SB, Lemma 1.1.] Suppose that o~ 2 (z) < oo for all zeK. Then, for any 
function h: Z — > M with bounded differences, we have 

(A n h)(i) = ^o- 2 (-) y 9h{i) + nF[-)g h (i) + E n (g h ,i), 
2 \nJ \nJ 

where y f{i) := f{i) — f{i — 1) and ghif) '■= X/h{i + 1) and, for any i G Z, 



j>2 i>2 



: = g(i) + ^k\j g{i + j -k) 

^ ' fc=i 

k=2 ^ ' 

Since F(c) = 0, we note that, for i/n small, {— F'(c)}~ 1 (A n h)(i + \nc\) is close to 
1 n 



F^lcj 2 ° ^ Ag * h ^ ( nVc ^9h(}) = nv c Ag* h (i) -{%- (nv c ))g* h (i), 

for g^(i) '■= gnii + |_ nc J)5 where (nv c ) = nv c — \ nv c \ denotes the fractional part of nv c . 
This is the Stein operator for the centred Poisson distribution Po(m> c ) (Rollin, 2005), 
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acting on the function g^. Combining this observation with (jl.3p and writing Y n 
Z n — [nc\ yields 



= {-F'(c)}- 1 E{(A n h)(Y n + [ncj)} 

= E{nv c Agl(Y n ) - (i - (ra; c ))<£(Y n )} + E{H(g* h , Y n )}, 



:i-4) 



say. If the error term E{iJ(g^, F„)} can be controlled, then Stein's method leads easily 
to the approximation of C{Y n ) = U n * 5_[ncJ by Po(nv c ). For the approximation of 
point probabilities, (II. 4p needs to be analyzed for functions g\ that are translates of 
the solutions to the Stein-Chen equation corresponding to single point sets. 
Carrying out this recipe, and examining the form of H(g^, Y n ), yields 

sup|(n n — \nc\)(r) — Po(nv c )(r)\ 

< },,, N sup \ER(n,r; Y n )\ + sup nv c \E{\/ 2 g nv ^ r {Y n + 1)}| 
—r ( c) re z re z 



+ sup Po(nv c ){r} ■ F(Y n < - [nv c \ ) 

Rnl + Rn2 + RnZi 



1.5) 



say, where 



R(n,r;Y n ) := 



n 

2 L 



a 



Y n + [ncj 



a 2 (c) 



+ n 



n 

Y n + [nc\ 
n 



V 9nv c ,r (Yn) 



F(c) - ^F'(c) 
n 



9nv c ,r (Yn) 



+ F\c)(nv c )g n v c ,r(Yn) + E n (g nVc!r , Y n + [nc\), 
and the function g nVc ,r is given by 



9nv c ,r(l) 



0. 



if I < — \nv c \ 



9nv c ,{r+lnv c ]}(l + \jlV c \), if I > - [nv c \ . 

Here, for A C Z+, denotes the solution to the Stein-Chen equation 
- Po(fi){A} = /I g^i + l) -i g^A(i), i > 0. 
We further split the last term of (11.61) into 

7 

E n (gnv c ,r, Y n + [nc\ ) = ^ E nl(9nv c ,r, Y n + [ncj), 

1=1 

with 

E n i (9nv c ,r , Y n + [ncj ) := - 



<l Yn+[ncl ) 



n 



;i.6) 



;i.9) 



E n2 (gnv c ,r:Y n + [nc\) 
En3{9nv c ,r,Yn + L nc J ) 



E n5 (g n v c ,r, Y n + [nc\) 
E n d(gnv c ,r,Y n + [nc\) 



E n 7{9nv c ,r,Y n + [nc\) 



Lv^J 3 



3=2 k=2 

Lv^J 



EE o JV 2 ~9nv c A Y n+j-k + l) nX^c); (1.10) 



E 

i=2 



3-1 



V 0m, c ,rM + E k V + ~ k ) 

Y n + L^cJ 



k=l 



n 



Ai(c) 



1.11] 



V <?m> c ,r(Xn) + E k V 9nv c ,r{ Y n + j ~ k) 

'Y n + [nc\ 



nA, 



fe=i 



(1.12) 



E [E ( 2 v 2 w( y » - j + nA -^ (c); (1 - 13) 

j=2 k=2 ^ ' 

E [( 2 ) v ^,r( y «) ~ E k v ^=^( y " -j+ k ) 

j=2 ^ ' fe=l 

'Y n + L^cJ 



A_ 



n 



E 

nA_ 



A -j( c ) f 
i-i 



;i.i4) 



V 0nu c ,r(^i) ~ E k V ^n« c ,r(^n ~ j + 

F n + [nc\ 



k=l 



n 



1.15) 



Our strategy for proving Theorem 11.11 is now to show that each of the terms R n i, 
R n 2 and R n ^ in fll.5p is of the desired order 0(ra~( a+1 ^ 2 y / Iogn); clearly, the treatment 
of R n \, which involves all the detail of E n (g nVc r , Y n + \ nc\ ), is to be the most laborious. 



2 Differences of point probabilities 

As an essential step in proving Theorem 11.11 we need first to show that the differences 
between the successive point probabilities of U n are suitably small. The bound that 
we achieve is of order 0(n~ 1 y/logn). In order to prove this result, we begin with two 
lemmas. The first states that, for any U > 1, the distribution of Z n (U) has point 
probabilities which are uniformly of order 0(n~ 1//2 ), if Z n (0) is close enough to nc. 

Lemma 2.1. Under Assumptions A1-A4, for any U > 1, there exists Gfaj^ U) < oo 
such that 

sup sup F(Z n (U) = k | Z n (0) = i) < Q2lj U ) n ~ 1/2 - 

k& \i-nc\<nS/2 
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Proof. Note that, for any integer valued random variable X, 

sup P(X = k) = sup{P(X < k) - F(X + 1 < k)} 

< d TV {C(X),C(X)*5 1 }, (2.1) 

where C(X) denotes the distribution of X. Taking X = Z n (U) and applying Lemma H~o1 
completes the proof. □ 

The next lemma shows that the differences between successive point probabilities 
of Z n {U) are uniformly close, to order O (n" 1 ^/\ogn) , for a large range of values of Z„(0) 
and for a particular choice of U > 1. This is the result that we shall then be able to 
extend to the equilibrium distribution U n . For A* := sup| z _ c | <5 / 2 A(z), we se t 

U := max{l, 1/2A*}; 5[ := Se' 17 ^ /A. (2.2) 

Lemma 2.2. Under Assumptions A 1-A4, and for U and 5[ defined above, there exists 
Cjjrj^ < oo such that 

sup sup \W>(Z n (U) = k | Z n (0) =i-l)- F(Z n (U) =k + l\ Z n (0) = i)\ 

fcSZ |i-nc|<ri<5^ 



< 



Proof. We compare the probability measures C((Z n (u), < u < U) \ Z„(0) = i— l)*5i 
and C((Z n (u), < u < U) \ Z n (0) = i) by examining the likelihood ratio of the 
processes zjp =d {Z n \ Z n (0) = i — 1} and Z^p =d {Z n \ Z n (0) = i} along paths with 
the same set of jumps (jV, I > 1) occurring at the same times (tj, / > 1). Z^ starts 
from the state % — 1; we write Zi : = n~ l {i — 1 + X^i=iis} f° r the value of n~ 1 zi 1 ' ) at 
time ti, I > 0. Zn starts from the state z, and thus has the same paths as Z^ + 1- 
Then the likelihood ratio of the two processes along the first m steps of the path is 
given by 

S m . S m (zo, Z\ . . . , z m , t\j . . . , t m ) 

= II {^±i^±^ exp{-n(A(„ + n^) - A( Zl ))(t l+1 -*,)}) 

m— 1 

= IF< 

Note that, since |(1 + x)(l + y) — 1| < 3|x| + |y| if |y| < 2, and since |e* — 1| < 2\t\ in 
t < 1, it follows that 



\Vi-l\ < 3 
provided that 



X jl+1 (zi + n x ) 



+ 2n\A( Zl + n~ l ) - A( Zl )\(t l+1 - t t ) 



n{K.{z l )-h.{z l + rr x )}{t Url -t l ) < 1. 
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Now, if \z — c\ < 5/2 and n 1 < 5/2, it follows from Assumptions A2 and A4 that 



and similarly that 



X 3 (z) 
A(z + n" 1 ) 



A(z) 



< 



< 



W x 'jh < Li 

neXj (c) ~~ ne ' 

\\A'h < Li 

neA(c) ~ ne 



(2.3) 



(2.4) 



(2.5) 



also. Hence, for all n > 2/5, writing e/ + i := nA(^)(^ +1 — ti), we have 

\ Vl -l\ < ^i{3 + 2e m }, 
ne 

as long as 

\zi ~ c \ < and either A(^) < A(^ + n^ 1 ) or q+i < ne/L\. 
Now consider the random likelihood ratio process 

(S m (n~ l Z ,n~ l Z u . . . ,n~ l Z m ;r x , . . . ,r m ), m > 0), 

where (t;, / > 0) denote the jump times of the process Zn \ and Z\ \ — Z n ^(t;), 
/ > 0, the sequence of states that it visits; define also £j := nA(n~ 1 Zi_ 1 )(ri — Tj_i). 
Then S := (S m , m > 0), is a martingale with mean 1 with respect to the filtration 
Qm '■= &(Zo, Z\, . . . , Z m ; n, . . . , r m ), m > 0. We shall, for technical reasons, work 
rather with another martingale S, which typically agrees with S for a long time, but 
which satisfies the inequality 



15. 



m+l 



Sri 



< 



2Li 



ne 



{3 + 2E m +i} 



(2.6) 



for all m > 0. This we achieve by defining a := minjov, 1 < r < 3}, where 

a 1 := inf{/>0: n|A(n" 1 [^_ 1 + l])-A(n" 1 Z / _ 1 )|(r i -r i _ 1 ) > 1}, (2.7) 
<r 2 := inf{/ > 0: Sj > 2} and <7 3 := inf{/ > 0: |n _1 Zj - c\ > 5/2}, (2.8) 



and then setting 
where 

C m ,i '■— 



e/Vi-i if / < min{m, a 2 , a 3 } and A(zi-i) > A(^_i + n x ) 
1 else. 



Note that the only effect of the factor C m>ai is to multiply S by e instead of by V GX -\ at 
time <J\, if <Ti < min{<72, 03} and A(2 (J1 _i) > A(z CT1 _i + n -1 ). The value e is chosen so 
that the martingale property is preserved; and the modification also ensures that (12. 6j) 



S 



is still satisfied at time a±, since 2(e — 1) is no larger that 4L 1 i? (ri /{n£}, because, at 
time a"i, 



1 < n|A(z ffl _i + ri x ) - A(2 ai _i)|(r CT1 



'<71-ly 



A(z, 



o-l-l 



+ n 



A(z 



(71— 1; 



< E. 



<T\ 1 

ne 



in view of (12.31) . 

Now, from ( I2.6p . and since also, by the strong Markov property, the conditional 
distribution C(Ei + i \ Gi) is the standard exponential exp(l) distribution for each I, the 
process S satisfies the conditions of the variant of the bounded differences inequality 
for martingales given in Barbour (2008, Lemma 4.1), from which it follows that 



P 



Sn 



II > c 



Li\/m\ogm 



ne 



Z n (0) = i-l 



< 2exp{-3Clogm/928} 



for any m such that 



m 



logm 



> 135C/236. 



In particular, recalling ( 12. 2ft . for m = m(n) := \2nA*U], we have 

Z n (0) =i-l 



\S m {n) 1 1 > C 



L\ \J m{n) log m{n) 



ne 



< 2n 



(2.9) 



if we take C := 928, as long as n > e and 

n 



logn 



> 540 J . 



(2.10) 



Now let M n {U) := min{/: t\ > U}, and introduce the notation F s to denote 
\Z n (0) = s}. Then 



P i _ 1 [{M n (Z7) > m(n)} n {a 3 > M n (U)}] 
= Pv-i[{r m(n) < C/} n {a 3 > M n (f/)}] 
< Po(nA*f/){(2r2A*f/,cx))} < exp{-72A*[//3}, 



(2.11) 



by the Chernoff inequality (see Chung & Lu (2006, Theorem 4)). Hence, for U as 
defined in ( 12.21) . we have 

\Pi[Z n (U) = k + 1] - Pi-i[2„(£0 = fc]| = ^{(S^ - l)/[^n(C0 = k ]}\ 

< \E t ^{(Sj Iniu) - l)I[Z n (U) = k]I[S Mn{u) = S Mn(u) }}\ + P t _i[S A/n({/) ^ S Mti([/) ] 

< |E,„ 1 {( 1 S m( „ ) - l)I[M n (U) < m(N)]I[Z n (U) = k]I[S Mn(u) = S Mn(u) ]}\ 

+ ¥ i . 1 [{S Mn(u) + S Mn(u) } n {M n ([7) < m(iV)}] +P i _ 1 [M n (Z7) > m(n)]. (2.12) 
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Applying fl27J?D and (EOT]) . (12~T2]) now implies that, for all n > e satisfying (12770]) . 
|P i [Z n (tO=A: + l]-P i _ 1 [Z n (tO=A;]| 
< -l^fn) logmHP,.!^^) = fc] + 2rT 3 + P i „ 1 [uf =0 ^], (2.13) 

where 

{, ~ Li \/m(n) log m(n) I r . . , 

S m[n) - 1 >C 1V 1 J ^ 1 ^ h Ax := {(n < M„ (U }; 

A 2 := {<r 2 < M n (Z7)}; A 3 := {a 3 < M n (U)}; A 4 := {M n (U) > m(n)}. 

First, we note that Pj_i[v4 ] < 2n~ 3 , from (12. 9p . for all n such that (I2.10p is satisfied. 
Then, from Lemma [4.31 for all \i — nc\ < n8[, as defined in (12.21) . we have 



Pi_i[A 3 ] = P,_! sup \n- l Z n {u)-c\> 8/2 

*-0<u<U 



< n 1 K u ,8/2] 



then 

Pi_i[A 4 nA§] < exp{-nA*U/3}, 
by (12.111) ; then, from (12.71) and the definition of E h and using (12.31) . we have 

m(n) 



A l n A% n A\ c Q I 



so that 

p w [An^nA3 < m(n)e- ne/il . 

Finally, we immediately have A2 H fl A3 fl Al C for all n > max{3, 2A*} such 
that n/logn > 3(Li/e) 2 . Combining these bounds with ( 12. 13ft . and noting also that, 
from Lemma 12.11 

¥^[Z n (U)=k] < C^jfU)/^, 
for all \i — nc\ < n8[, the lemma is proved. □ 

Theorem 2.3. Under Assumptions A1-A4, there exists a constant C^27S[ > such 
that 

sup |n n (A;) - Tl n (k + 1)| < (f^mi^^Jlogn. 

Proof. Fix [/ as in (12 .2p . Since IT n is the equilibrium distribution of it is in 
particular true that 

\Ti n (k)-Tl n (k + l)\ = \J2^n(i)^i(Zn(U)^k)-J2^n(^i(Zn(U) = k+l)\ 

< J2 U n(i-lWi-i(Z n (U) = k) - Fi(Z n (U) =k+l)\ 

|n«(i - 1) - n n (z)| Fi(z n (u) = k + 1). 
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With 5[ as in (12.21) . note that one can write 
Y^^{i-l)\Vi-i(Zn(U)=k)-Fi(Z n {U)=k+l)\ 

< uJ\Z n + l-nc\> n6[} + sup \¥i^{Z n {U) = k) - Fi(Z n (U) = k + 1)|, 

^ - 1 \i-nc\<n8' 1 

and that 

£ |n n (z - 1) - n n (z)|p 4 (z n (f/) = fc + 1) 

< II n 1 1 Z n + 1 — nc\ > nS[ | + Il n 1 1 Z n — nc\ > nS[ j 

+ sup Pi(z n ([/) = k + 1) • 2d Ty {n n , n n * 5 1 }. 

I j— nc|<ni5j 

By applying the result of Corollary 14.21 three times, we obtain that 
sup|n n (A;)-n n (A; + l)| 

< Oin" 1 ) + sup sup \^ x {Z n {U) =k) — ¥ t {Z n {U) =k + l)\ 

fcSZ \i— nc\<n5' L 

+ sup sup Fi(Z n (U) = k + 1) • 2d Ty {n n , n n * ^} 

fcGZ |i-nc|<ri(5i 

= : 0(n~ l ) + 77m + r) 2n . (2.14) 

The quantity ?7 ln is of order 0(n~ 1 y/logn), in view of Lemma |2.2( and Lemma 12.11 
and Theorem 14.41 together give the bound 

V2n < O^U)n~ 1 ' 2 ■ O^a- 1 ' 2 = 0(n~ l ). 

This completes the proof of the theorem. □ 

3 Local limit approximation for the equilibrium 
distribution 

The proof of Theorem 11.11 consists of bounding the quantities R n \, R n 2 and R n s 
of (11.51) . which all involve the functions g n v c ,r defined in (11.71) . For use in the subse- 
quent argument, we collect some of their properties. We write \\f\\oc '■= su Piez 1/(01' 
ll/lli:=£ i6 z 1/(01- 

Lemma 3.1. We have the following estimates: 

(!)• ||^™ c ,r||oo < ||A^ W j-Hoo < l/(m> c ); 



(2) 
(3) 
(4) 
(5) 



||A^ nt)cir (i)||i < 2/(nv c ); 
||A 2 ^ Cir (z)||i < 4/(nv c ); 

\(i - (nv c ))g nVc>r (i)\ < h(i) + Po {nv c ){r + [nv c \}; 
(nv c ))Ag nVo>r (i)\ < h(i + l) + h(i) + l/(nv c ), 
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where, in parts 4 and 5, we have h(i) > for all i, and \\h(i)\\i < 3. 

Proof. For i < - [nv c \, g n v c ,r{i) = °i for i > ~l nv c\, we have g n v c ,r{i) = ^ )S (i), where 
j — i + [nv c \ , fj, = nv c and s = r + \nv c \ , and g = g MiS satisfies the Stein-Chen 
equation 

wti + 1) - i<?(j) = - Po G") W, i > °- (3- 1 ) 

Parts 1 and 2 now follow from the proof of Lemma 1.1.1 of Barbour, Hoist & Jan- 
son (1992), in which it is shown that the function g^ s is negative and strictly de- 
creasing in {1, 2, ... , s} and positive and strictly decreasing in {s + 1, s + 2, . . .}, with 
^■9fj,,s{s) < l/(nv c ). Part 3 is then immediate from part 2. 
For part 4, using the notation above and fl3.ll) . we have 

(i - (nv c ))g nVctr (i) = (j - f^g^U) 

= fxig^j + 1) - g^ s (j)) - l {s} (j) + Po (ii){s}. (3.2) 

This implies that 

(nv c ))g nvc!r (i)\ < {ii\Ag(j)\ + l {a} (j)} + Po(jj){s}, 

which, with part 2, proves part 4. It also follows immediately from ( I3.2p that 

\(i - {nv c ))Ag nVc) r(i)\ < h(i + l) + h(i) + \g nVc)r (i + (3.3) 

for the same function h(i) := {/j,\Ag(j)\ + l{ s y(j)}, and part 5 follows on applying 
part 1. □ 

As a result of these bounds, combined with Theorems 14.41 and 12.31 we can estab- 
lish two useful bounds on expectations of differences of the g n v c ,r(Xn + ■)> under the 
equilibrium distribution. 

Lemma 3.2. For any r,l £ Z, we have 

(i). E|vw(^ + 0I < ^9P; 



(2). |E{ V 2 w(^n + 0}l < -^V 7 ^- 



Proof. For the first part, it is immediate that 

E| V 9nv c ,r(Y n + l)\ < SUp n n (z') ^ | V <W,: 



By Lemma [3.11 (2) and ( 12. ip . this is bounded in turn by 

rf T y{n„,n n * <J 1 }2/(nu c ), 
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and part 1 follows from Theorem 14.41 For the second part, 

|E{V 2 W( y n + 0}l 



< 



{su P |n n (/-i)-n n (0|! y2\vg, 



r (i - [nc\ 



(3.4) 



< sup|n n (i-l)-n n (i)| -2{nv c )-\ 



where the last line uses Lemma [3.11 (2). Part 2 of the lemma now follows from Theo- 
rem El □ 

Bounding a further set of expectations that appear repeatedly in the estimates first 
needs another, technical lemma. 

Lemma 3.3. Let fi be any probability distribution on Z. Suppose that s, f and h are 
real functions on Z such that \\f\\oo < oo, \\As\\oo < oo and \\h\\x < oo, which also 
satisfy the inequality 



\s(i)f(i)\ < \h(i)\+k, h<i<h, 
for some integers I\ < 1% and for some k < oo. Then 



(3.5) 



h 



i=h 



< 



( / lj/2 ) ||As||(/ 1)/2 ) + sup \ni - + kd TV (n,n * 5i) 

h<i<h 



+ \ f i I Xh)f(h-i)\ + \fiiAi2)m) 

where \\g\\( h , h ) := sup 7l < i</2 \g(i)\. 
Proof. It is immediate that 



I'2-l 

< |^{^ +lS (z + l)-^ S (i)}/(z) +Ks(/ 1 )/(J 1 -l)| + |^ aS (/ 2 )/(/ 2 ) 



i=h 

h-l h-l 

< W^iVi+i - Hi}s{i)f{i)\ + E Hi+x{s{i + 1) - s(i)}f(i) 



i=h 



+ \» h s(h)f(h -1) I + \mXh)f{h) I - 



Clearly, the second term is bounded by ||/||(i 1; / 2 ) ll^ s ll(/i,/2)- For the first term, in view 
of (13. 5p . we have at most 

h-i h-i 

- Mil imod + k Yl ~ ^i' 

%=I\ i=Ii 
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which is easily bounded by \\h\\i sup Jl<i</2 \ fii — /U; + i| + kdTv(n, i n view of (12.11) . 

Note that the argument also goes through for Ii = — oo and I2 = 00, in which case 
the final two elements in the bound disappear. □ 

This lemma is combined with Lemma 13.11 (4) and (5) to give the next corollary, 
which is used as an ingredient in many of the estimates to be made. 

Corollary 3.4. Suppose that \s(i)\ < \i — [nc\\ for all \i\ < n5. Then, for any 
< 5' < 5 and all I G Z such that \l\ < n(5 — 5'), we have 

1. |E{s(Y„ + vj, w ft + l)Il\Y a \ <«S']}| 



£ i SS. |As(!)l + ^^Fn + ijBL + 2(c + c & /mm 



nv c \i\< n5 n 2ny/¥ c 

2. \E{s(Y n + I) v 2 gnvA Y n + l)I[\Y n \ < n5'}}\ 

2 sup \As(i)\ + + + 4(C rai} + C &} /8')/{nv c ). 



< 



Proof. We take n n * for /i and either g nVc)r or \/g nVc ,r for / in Lemma 13.31 noting 
that parts 4 and 5 of Lemma |3~T1 give the appropriate counterparts of (13. 5p . The first 
three elements appearing in the bound given by Lemma 13.31 are in turn bounded by 
using Lemma 13.11 (1). Lemma 12.21 and Theorem 14.41 The last two are bounded by 
Lemma 13.11 (1) and Theorem 14. 1 L □ 

Proof of Theorem li.il 

We are now in a position to undertake the proof of Theorem ll.il for which we need 
to bound the terms Ri n , Rm and Rs n in (1 1.5ft to order 0(n~^ a+1 ^ 2 y/\ogn). First, we 
show that i?3„ is as small as 0(n~ 3 ^ 2 ). This is because, from Barbour & Jensen (1989, 
Remark to Lemma 2.1), if X ~ Po (/i), then 

sup F{X = k) < 



fcez 

Hence, and from Corollary 14.21 it follows easily that 

R 3n = sup P^(nv c ){k}-¥(Y n < -\nv c \) = 0(— ^=Y (3.6) 

For the quantity Rm in (11.51) . we just use Lemma l3~2l (2) to give 

R 2n : = ra; c sup|E{v 2 ^ c ,r(^ + l)}| < 2C^n~ 1 ^/hg~^. (3.7) 



It thus remains to bound R\ n . To do so, we consider in turn the expectations of the 
quantities appearing in (11.61) and in (ll.9p -( flTT3l) . 
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Beginning with the elements of Ei?(n, r; Y n ), we first have 

2 /Y n + [nc\ 



El - 



a 



n 



aHc) 



(3.1 



which is of the form considered in Corollary 13.41 (1). with / = and 

'i + \nc\ 



si 



a 



n 



a 2 (0 



For |i| < ?t,(5/2 and n > 2/5, we have 

\s(i)\ < l\i-{nv c )\\\(a 2 y\\ s and \s(i) - s(i - 1)| < | ||(t7 2 )'|U, 



whereas, for |z| > n8/2, we have the simple bound 

a 2 (c) + ^i 2 c i (l + n- 1 |i|) 



n 

< - 
~ 2 



ie2 



using Assumption A2. By Theorem 14.11 and Corollary 14.21 it follows that the latter 
element contributes at most 0(n~ l ) to \KR(n,r;Y n )\; for the former, Corollary 13.41 
gives a bound of order O(n~ l ^f\ogn). 
For the next term, 



E 



n J 



|^ni; c ,r(^ri)| is bounded by l/(nv c ), using Lemma I3~T1 (1). The contribution from the 
part \Y n \ < nS is thus easily bounded by 

[\\F"\\ s n- 2 E{Y*I[\Y n <n5}} + IIF'II^" 1 ] fv C7 

and E{y n 2 /[|y n < n5]} = 0(n) by Theorem 14.11 so that the whole contribution is of 
order 0(n~ l ). If \Y n \ > nd, Assumption A2 and Theorem 14. II guarantee a contribution 
of the same order. The third term immediately yields 

E\F'{c){nv c )g nVc , r {Y n )\ < \F'{c)\/{nv c ), 

again of order 0(n~ l ). All of these elements are of order 0(n~ 1 y / logn), at least as 
small as the order 0(n~^ 1+Q ' ) / 2 v / logn) stated in the theorem, and it thus remains to 
bound \E{E n i(g nVctr ,Y n + [nc\)}\ for 1 < I < 7. 
For the term arising from ( 11.9j) . we have 



r n 










12 







V 9 



nv c ,r 



(Yn)}, 



which is of the form considered in Corollary 13.41 (1). with / = and 

' i + \nc\ 



n 



-F(c) 
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and can be treated very much as was (13.81) . yielding a bound of the same order. For 
that arising from fll.lOp . 



E { E [E ( 2 ) y2 9nv c> r( Y n + j-k + l)\ nXjic) 

[ j=2 k=2 ^ ' 

we can use Lemma l3~2l (2) to bound the expectations K\/ 2 g nVctr (Y n + j — k + 1), giving 
a contribution of at most 



j=2 c c 



n, 



where we have also used Assumption A2. 

The next term is from (11.111) . and is more complicated. For its summands, we 
write 



J_1 1 f ( 

V 9nv 0> r( Y n) + ^2 k V 9nv c ,r{ Y n + 3 ~ k ) n<Xj^ 
k=l ^ 



-Y n + [nc\ 



n 



Ai(c) 



2) V nL (^±M ) - A,(c) 



+ E ^ V 9nv c ,r( Y n + 3 ~ k ) n \ ^3 ( 



fe=l 
3-1 



■/?. 



Xj(c) 



+ ^2 k V 9nv c ,r( Y n + 3 ~ ™ \ ( 



n 



-A, 



F n + [ncj +j-k 



n 



E<£(y nt j) + E%(Y n ,j) + E%(Y nj j) 



,(2) 



(3), 



(3.9) 



say. The term E^(Y nj j) is of the form considered in Corollary 13.41 (1). with I = and 



For |i| < n<J/2, 



l^k-^MIA;.^ and \s(i) - s(i - 1)\ < ) II^IU, 



whereas, for |z| > n8/2, we have the direct bound 



< n Cj ( J )(2 + n ^z'l), 



using Assumption A2. From Corollary 13.41 and Assumption A4, the contribution from 
the first part is of order 

(3.10) 
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the second part is also at most of this order, in view of Theorem I4.1[ Corollary 14.21 
and Lemma 13.11 (2). Adding over j < [\^n\, this gives a total contribution to the 
quantity \E{E n3 (g nVc>r ,Y n + [nc\)}\ of order 0(n~ l ^\ogn). 

For EjJ(Y n ,j), we now have a sum of terms of the form considered in Corol- 
lary ETH(l), with I = j — k and 

*(*) := nk{\^-±^-)-\ {c) 

Supposing n to be large enough that ^fri < n8/2, we have 

\ s (i)\ < K — ( nv c)\ an d \s(i) — s(i — 1)| < fc||Aj-||,5 

for |i| < n8/2, whereas, for |z| > n8/2, we have the bound 

\s(i)\ < nkc j (2 + n~ 1 \i\). 

Arguing very much as for (I3.10p . it thus follows that the total contribution to the 
quantity \K{E n3 (g nVcjr ,Y n + L^cJ)}! is again of order O(n~ 1 ^f\ogn). 

Finally, for E%(Y n , j), we again have a sum of terms. We first note that 

Ai (— — )-A,( j < n \3-k\\\\ 3 \\ 5 

for |z| < nS/2, and this leads to a contribution to \KE n3 {Y n , j)\ of at most 

j'-i 

J2Hj-k)Wj\\s/(nv c ) < Lifci/i&nvJ, (3.11) 

k=l 

in view of Lemma [3.11 (1). For |i| > nd/2, there is the bound 

< i £^c J {2 + n~\2\ i \+j-k)}, 
k=i c 

giving 

\E{E%!(Y n ,j)I[\Y n \ > n5/2]}\ < j 2 Cj {|P[|F n | > n£/2] +rr 1 E(|y ft |I[|y n | > n5/2])}, 

(3.12) 

because j < [y/n\ . Adding (13. lip and (13.121) over j < [y/n\ gives a total contribution 
to \EE$(Y n ,j)\ of order 0(n~( 1+a )/ 2 ), because of Assumption A2. 

The term from (I1.12p is much easier. For |z| < n8, we have the bound 

, fi + I nc I \ 

Ai(— ^) < 0,(1 + 6), 
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by Assumption A2, and E| VfiW,r(^n + OI — 2(C |^| /f c )n 3 / 2 for any I, by Lemma [3T2l 
Hence 



E 



J JV~9nv c A Y n)+Y, k V9nv c AY n + j-k)\ 7l\ j + ^ ) I[\Y n \ < 7l5] 

' k=l H 



< f c( i + 5 )^fi3 n -i/2 ) 

and summing over j > gi ves a total contribution to ( 11.121) of at most 

V c 

in view of Assumption A2. For > n8, the j-contribution is bounded by 
fcj\\ V 9nv c A\oo^{(n + \Y n \)I[\Y n \ > n5}} < 2j 2 Cj (C mn + CjQ 2> )/( 



in view of Lemma 13.11 (1) and Theorem 14.11 and summing over j > \y/n\ gives a 
contribution of order 0(n~ l ~ a l 2 ). Hence the complete contribution from fl!.12f) is of 
order 0(n"( 1+a )/ 2 ). 

The remaining terms fll.13p - fll.15p are treated in exactly the same way as those 
in fll.10p - fll.12p . In all, the largest order of any of the terms in f ll.9l) - fll.l5l) is of 
order 0(n~( 1+a ^ 2 y/\ogn) , and since the other terms were of order 0(n~ 1 \/\ogn), The- 
orem 11.11 is proved. □ 



Appendix 



The following results from [SB] are used in the proofs. 

Theorem 4.1. [SB, Theorem 2.1.] Under Assumptions A1-A4, for alln large enough, 
the process Z n has an equilibrium distribution U n , and 



E{\n- 1 Z n -c\-l(\n- 1 Z n -c\>5)} < Crrj 



1} 



n 



E{(n- 1 Z n -c) 2 -l(\n- 1 Z n -c\ < 5)} < Crrj 



2} 
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(4.1) 



for 5 as in Assumption A3 and constants CYOi} an< ^ ^£02}' as oe f ore > ^ n su ch 
expressions, Z n is used to denote a random variable having the equilibrium distribu- 
tion n n . 

Corollary 4.2. [SB, Corollary 2.5.] Under Assumptions A1-A4, for any fixed 5' such 
that < 5' < 5, there exists Grr^5') < 00 such that 



\n~ l Z n -c\> 5'} < 
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Lemma 4.3. [SB, Lemma 3.1.] Under Assumptions A1-A4, for any U > and 

< rj < 5, there exists a constant Kjj iV < 00 such that 

P[ sup \Z n (t) — nc\ > nr) \ Z n (0) — i] < n~ 1 K UtV , 
te[o,u] 

uniformly in \i — nc\ < (7177/2) exp{ — \\F'\\sU} . 

Theorem 4.4. [SB, Theorem 3.2.] Under Assumptions A1-A4, there exists a constant 
Q^jj > such that 

d TV {U n ,U n *5 1 } < Cj73p" 1/2 , 

where U n * 5i denotes the unit translate ofU n . 

Finally, we shall use the following result, which was used in [SB] to prove the 
previous theorem; see, for example, (3.7) in the proof of [SB, Theorem 3.2]. 

Lemma 4.5. Under Assumptions A1-A4, for any U > 1, there exists a constant 
Ku < 00 such that 

d TV {C(Z n (U) I Z n (0) = i), C(Z n (U) I Z n (0) = i) * M < Kun' 1 ' 2 , 

uniformly in \i — nc\ < n8/2. 
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